A Novel Sectionalizing Method for Power System Parallel Restoration Based on Minimum Spanning Tree
نویسندگان
چکیده
Parallel restoration is a way to accelerate the black-start procedure of power systems following a blackout. An efficient sectionalizing scheme can reduce the restoration time of a system, taking into account the black-start ability, generation-load balance of subsystems, restoration time of branches, start-up time of generating units, and effects of dispatchable loads and faulted devices. Solving the sectionalizing problem is challenging since it needs to handle a large number of Boolean variables corresponding to the branches and nonlinear constraints associated with system topology. This paper investigates power system sectionalizing problem for parallel restoration to minimize the system restoration time (SRT). A novel sectionalizing method considering the restoration of generating units and network branches is proposed. Firstly, the minimum spanning tree (MST) algorithm is used to determine the skeleton network of a power system. Secondly, the number of subsystems is determined according to the number of black-start units. Based on the skeleton network, candidate boundary lines among subsystems are identified. Then, constraints are evaluated to identify feasible sectionalizing schemes. Except commonly used constraints on power balancing and black-start units, this paper also considers using dispatchable loads to meet the minimum output requirements of generating units. Finally, the sectionalizing scheme with the minimum SRT is selected as the final solution. The effectiveness of the proposed method is validated by the IEEE 39-bus and 118-bus test systems. The simulation results indicate that the proposed method can balance the restoration time of subsystems and minimize the SRT.
منابع مشابه
A Mixed Integer Programming Approach to Optimal Feeder Routing for Tree-Based Distribution System: A Case Study
A genetic algorithm is proposed to optimize a tree-structured power distribution network considering optimal cable sizing. For minimizing the total cost of the network, a mixed-integer programming model is presented determining the optimal sizes of cables with minimized location-allocation cost. For designing the distribution lines in a power network, the primary factors must be considered as m...
متن کاملروشی مبتنی بر تئوری گراف جهت تعیین بهینه جزیره ها در فرآیند بازیابی
In this paper, effect of the islands number variation in restoration process is investigated and a graph based method for determination of optimum islands boundaries is presented. Also, the effect of number and location of black-start units on the restoration process is evaluated. In optimization process, objective function is minimizing Energy Not Supplied (ENS) and constraints are voltage mar...
متن کاملA Stock Market Filtering Model Based on Minimum Spanning Tree in Financial Networks
There have been several efforts in the literature to extract as much information as possible from the financial networks. Most of the research has been concerned about the hierarchical structures, clustering, topology and also the behavior of the market network; but not a notable work on the network filtration exists. This paper proposes a stock market filtering model using the correlation - ba...
متن کاملA Metaheuristic Algorithm for the Minimum Routing Cost Spanning Tree Problem
The routing cost of a spanning tree in a weighted and connected graph is defined as the total length of paths between all pairs of vertices. The objective of the minimum routing cost spanning tree problem is to find a spanning tree such that its routing cost is minimum. This is an NP-Hard problem that we present a GRASP with path-relinking metaheuristic algorithm for it. GRASP is a multi-start ...
متن کاملSOLVING A STEP FIXED CHARGE TRANSPORTATION PROBLEM BY A SPANNING TREE-BASED MEMETIC ALGORITHM
In this paper, we consider the step fixed-charge transportation problem (FCTP) in which a step fixed cost, sometimes called a setup cost, is incurred if another related variable assumes a nonzero value. In order to solve the problem, two metaheuristic, a spanning tree-based genetic algorithm (GA) and a spanning tree-based memetic algorithm (MA), are developed for this NP-hard problem. For compa...
متن کامل